On buffer limited congestion window dynamics and packet loss
نویسندگان
چکیده
The central result of this paper is an analytic formula describing the packet loss probability in a buffer as a function of the length of the buffer and the probability of external packet loss. This formula makes it possible to calculate the total loss along a multi-buffer, multi-link route. Also, new types of congestion window distributions are discovered when the packet loss in the buffer is large. These are different from the usual Gaussian type single humped distributions and can help to develop a qualitative classification of window distributions.
منابع مشابه
On Buffer Limited Congestion Window Dynamics and Packet Loss
Recently, a lot of study has been carried out to clarify the dynamics of TCP congestion control mechanism. The congestion window distribution of idealized TCP has been investigated with constant packet loss in [1] and with variable packet loss in [2]. Average window size and throughput have been calculated in [3–5]. A stochastic Ito calculus has been developed in [6]. These studies considered p...
متن کاملSteady State Analysis of Random Early Detection Gateway
In a packet-switched network, a feedback-based congestion control mechanism is essential to provide data transfer services efficiently. Its main objective is to prevent packet losses in the network, and to utilize network resources effectively. The current Internet uses a window-based flow control mechanism in its TCP (Transmission Control Protocol), as the feedback-based congestion control mec...
متن کاملSteady State Analysis of Random Early Detection Gateway with Controlled Traffic by TCP
In a packet-switched network, a feedback-based congestion control mechanism is essential to provide data transfer services efficiently. Its main objective is to prevent packet losses in the network, and to utilize network resources effectively. The current Internet uses a windowbased flow control mechanism in its TCP (Transmission Control Protocol), as the feedback-based congestion control mech...
متن کاملTcp Congestion Avoidance Using Explicit Buffer Notification
This paper proposes to modify the TCP congestion control mechanism by allowing network routers to supply Explicit Buffer Notification (EBN) to the TCP data sender. The TCP sender runs an algorithm that uses the EBN feedback to compute the control window. The EBN plays the role of a generalized Advertised Window so that the EBN TCP results to be a natural extension of the current TCP flow contro...
متن کاملA Timeout Based Congestion Control Scheme for Window Flow- Controlled Networks
During overload, most networks drop packets due to buffer unavailability. The resulting timeouts at the source provide an implicit mechanism to convey congestion signals from the network to the source. On a timeout, a source should not only retransmit the lost packet, but it should also,reduce its load on the network. Based-on this realization, we have developed a simple congestion control sche...
متن کامل